Au royaume de Lunef, le roi Léméon III défie les élèves de l'Académie royale d'accomplir un exploit. L'intrépide Artéma, qui étudie l'art de la guerre, est la seule à répondre à l'appel. Enfin, pas tout à fait : Lugo, apprenti peintre et beau parleur, est bien décidé à l'accompagner.
Au Moyen Âge, les pêcheurs norvégiens n'avaient pas froid aux yeux. Une seule chose les effrayait : Kraken ! Le jour où ce monstre marin réapparaît, Nils a la ferme intention de faire partie de l'expédition.